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Abstract. Equivariant "Ham Sandwich" Theorems are obtained for the fi- 
nite subgroups G of the unit spheres S{¥) in the classical algebras F = R, C, 
and H. Given any n F- valued mass distributions on F™, it is shown that there 
exists a G-equivariant decomposition of F™ into |G| regular convex fundamen- 
tal regions which "G-equipartition" each of the n measures, as realized by 
the vanishing of the "G-averages" of these regions' measures. Applications 
for real measures follow, among them that any n signed mass distributions 
on can be equipartitioned by a single regular p-fan when p a prime 

number. 

1. Introduction 

The familiar Ham Sandwich Theorem states that any n mass distributions 
on n- dimensional Euclidian space can be bisected by a single hyperplane. Rein- 
terpreting the theorem as a Z2-symmetry statement for measures, we provide 
analogous "G-equipartition" theorems for measures by other finite groups G. 
In each case, we find a natural partition of space into |G| regular convex fun- 
damental regions whose geometric G-symmetry are realized as a simultaneous 
G-symmetry of the mass-distributions considered. 

1.1. A Z 2 -Reformulation of the Ham Sandwich Theorem. Let Z 2 = 

{±1} denote the cyclic group of order two. Each pair {(a, b), (—a, —b)} of 
antipodal points in S 1 " -1 x R determines a unique pair of halfspaces H + := 
H + (a,b) = {u G R n | (u,a) R > b} and H~ := H~(&,b) = {u | (u, a) R < b} 
on which Z 2 acts freely and transitively by the action • generated by reflection 
about their common hyperplane := H^(a,b) = {u | (u, a)]R = b}. If \x is 
a mass distribution on IR n , i.e., a finite Borel measure on R n for which each 
hyperplane has measure zero (or more generally, a signed mass distribution - 
see Definition 1 below), the "Z2-average" 

M# + ) - v(h-) = i • M# + • i) + (-i) • M# + • (-i)) (i) 

evaluates the Z2-symmetry of the measures of the Z2-symmetric half-spaces 
{H + ,H~} with respect to the free orthogonal Z 2 -action • on R given by re- 
stricting multiplication to {±1}- The vanishing of this average can rightly be 
called a Z 2 -equipartition of /i, and the Ham Sandwich Theorem states that 
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any n mass distributions on R™ can be Z 2 -equipartitioned by a single pair of 
half-spaces. 

1.2. G-Ham Sandwich Theorems. As {±1} = S° is the unit sphere in R, it 
is natural to ask for generalizations of the Ham Sandwich Theorem to the finite 
subgroups of the unit circle S* 1 C C and the 3-sphere S* 3 C H, the unit spheres of 
the other classical (skew-) fields. Owing to the use of complex and quaternionic 
multiplication, we shall consider the more general complex or quaternion- valued 
mass distributions of Definition 1 below. 

Let G be a non-zero finite subgroup of S(F), F = R, C, or HI. We will 
show that G determines a natural family of ( U G- Voronoi" ) partitions {1Z g := 
7Z g (&, b)} ge c °f IF™ m to regular convex fundamental regions parametrized by the 
G-orbits {(ga, gb)} geG of S'(F n ) x F. Each collection of regions will be centered 
about a F-hyperplane Hf := Hf(a,b), and G will act freely and transitively 
on each partition by F-linear isometries about Hf - orthogonally when F = R, 
unitarily when F = C, and symplectically when F = H. On the other hand, the 
free F-isometric G-actions on F are obtained by setting g ■ u = <p(g)u for each 
u G F and g G G when tp G Aut(G) (a linear action • is free provided g ■ u — u iff 
g — 1 or u — 0). Given a F- valued mass distribution /i on F™ and a G- Voronoi 
partition {TZ g } g€ G of F™, the "(G, y?)-average" 



evaluates the G-symmetry of the measures of the fundamental G-regions with 
respect to the G-action on F afforded by the automorphism (p. We shall there- 
fore say that a G- Voronoi partition (G, (/?)-equipartitions \i if this average is zero. 

The main result of this paper states that any n F- valued measures on F™ can 
be G-equipartitioned simultaneously, thereby realizing the G-symmetry on F™ as 
a corresponding G-symmetry of its finite measures. The original Ham Sandwich 
Theorem is recovered when F = R, since the S'(R) -Voronoi partitions of R™ are 
the half-space decompositions (see section 2) and the only automorphism of 
S(M) is the identity map. 

Theorem 1. G-Ham Sandwich Theorem 

Let F = R, C, or EI and let G be a non-zero finite subgroup of S(¥). Given 
any n F-valued mass distributions fj,i, . . . /i n on ¥ n and any n automorphisms 
(pi, ...,</?„ G Aut{G), there exists a G- Voronoi partition {lZ g } ge G which (G, ipi)- 
equipartitions each //j : 





g&G 



g&G 




(3) 



g<£G 



for each 1 < i < n. 
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One also has the following generalization of Theorem 1 for cosets of a subgroup 
H < G: 



Theorem 2. Let H be a non-zero index k subgroup of a finite group G < 
5(F). Given any n ¥ -valued mass distributions fj,±, . . . , /i n on ¥ kn and any kn 
automorphisms ip^, . . . ,ip^ n e Aut(H), 1 < £ < k, there exists a G-Voronoi 
partition {lZ g } ge G such that 

J2wAh)- 1 ^(n 9ih ) = o (4) 

heH 

for each 1 < £ < k and 1 < i < n, where g±, . . . ,gk are representatives of the 
cosets g x H, . . . , g k H of H . 

After describing G-Voronoi partitions in section 2, we shall be primarily con- 
cerned with the complex cases of Theorems 1 and 2 (section 3) and its applica- 
tions for equipartitions of signed mass distributions by regular m-fans (section 
4). The quaternionic cases are discussed in section 5, and the proofs of the two 
theorems are given in section 6. We conclude this paper by discussing a possible 
extension of Theorem 1 to groups which act freely and linearly on spheres. First, 
we give a formal definition of the measures to which the above two theorems 
apply. 

1.3. F- Valued Mass Distributions on F n . 

Definition 1. Let F = R, C, or M, and let <B(F n ) denote the Borel sets of¥ n . 
A function p : 03 (F n ) — > ¥ will be called a ¥ -valued mass distribution provided 

(<) M0) = o 

(ii) If {E i \°l 1 is a countable collection of disjoint Borel sets, then /x((J^i Ej) = 
Y^i^iEi), and this sum converges absolutely with respect to the Euclidian 
norm on ¥ . 

(Hi) Each hyperplane H C R dn is a null set, i.e., fi(E) = for each Borel set 

E C H. 

(iv) n(¥ n ) ^ 

Conditions (i) and (ii) are the definition of a F-valued Borel measure on 
F n (see, e.g., [9]), condition (Hi) provides the analogous propriety condition on 
hyperplanes as for positive mass distributions on W 1 , while condition (iv) will be 
needed for technical reasons in the proofs of the theorems. When F = R, fi will 
be called a signed mass distribution. Thus each F-valued mass distribution /i on 
F™ can be expressed uniquely as /i = J2b€B(¥) ^bb, where each p,^ is a singed mass 
distribution on M. dn , d = dim(¥), and B(¥) denotes the standard basis for F - 
B(R) = {1},B(C) = and B(M) = {l,i,j,k}. For example, if m denotes 

Lebesgue measure on ¥ n restricted to its Borel sets and / = X^e8(F) fbb '■ ^" — ^ 
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F is a L 1 (m)-function, then letting n(E) = J E fdm := X]f>eH(F)(J",E fb^ m )b f° r 
each E G < B(¥ n ) defines a F-valued mass distribution on F n provided f Vn fdm ^ 
0. 

2. G- Voronoi Partitions 

We provide our construction of the regular G-partitions associated to the 
standard action of G < S(¥) on F™. For each (a, b) eS(¥ n ) x F,_let {ga} geG + ba 
be the translated G-orbit {ga} geG of a G S(¥ n ) by ba, where b denotes the F- 
conjugate of b G F. The Voronoi partition corresponding to these |G| points will 
be called a G- Voronoi partition of¥ n . Thus each translated G-orbit determines 
the partition {H g (a, b)} geG of F™ into convex regions 

K g (a,b) = {ugF" ||u-6a-ya|| < ||u-6a-^a|| Vc/' G G} (5) 

Let (u, v)f = Yli=i u i^i e ^ denote the standard F-valued inner product on 
F™, u = (ui, . . . , u n ), v = (v i, . . . , f„) G F™. The lZ g can be described compactly 
in terms of this product by using its F-linearity and the Pythagorean Theorem. 
Namely, if {R g := !Z g (l, 0)} ge o is the Voronoi partition of F by G C F, then 
Tig (a, b) = (a)jjjr + 6a+i? s a, where (a)^ = {u | (u, a) F = 0} is the F-complement 
of a, and so 

K g (a, b) = {u G F" | (u, a.} ¥ = b + v;v e R g } (6) 
In particular, the H g (a,b) are centered about the F-hyperplane 

H ¥ (a,b) = {uG F" | (u,a) F = 6}, (7) 
a (real) codimension d = dim{¥) affine space. As multiplication of F on the 
right by g is a F-linear isometry (i.e., preserving the F-valued inner product), 
G acts freely and transitively on {H g (a, b)} geG on the right by affine F-linear 
isometries which fix the F-hyperplane Hf(a,b): H gi (a,b) ■ g-i = H gig2 (a,b) for 
each #1,02 e G. 

By elementary properties of conjugation, (6) and (7) show that Tl gi (02a, g 2 b) = 
Tlgig 2 ( a ) b) an d TIf{ga, gb) = Hf(a, b) for all g±, 02 G G. Thus (a) each translated 
G-orbit determines the same G- Voronoi partition and (b) the diagonal G-action 
on S(¥ n ) x F corresponds precisely to the G-action on the G- Voronoi regions 
about their fixed F-hyperplane. Thus the space V(¥ n ; G) of all G- Voronoi par- 
titions of F n can be identified in a canonical fashion with the tautological F-line 
bundle 

F ^ (S(¥ n ) x F)/G -> S(F n )/G (8) 
over the spherical space-form S(¥ n )/G associated to the linear G-action on F™ 
(see, e.g., [11]). For example, when F = R one has G = S° = Z 2 . As R x = [0, 00) 
and R_i = (— 00, 0], (6) and (7) show that the half-space decompositions of R n 
are precisely its S^-Voronoi partitions, the diagonal ^-action on S*™" 1 x R 
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realizes the S^-action on pairs of half-spaces, and the space V(R n ; Z2) of all 
half-space decompositions is the canonical real line bundle over real projective 
space MP™- 1 = S n ~ 1 /Z 2 . 

3. A Z m -HAM Sandwich Theorem for Complex Measures 

We now turn to the complex cases of Theorems 1 and 2. The non-zero finite 
subgroups of S(C) = S 1 = {z e C | \z\ = 1} are precisely the cyclic groups Z m 
of order m > 2, realized explicitly as the m-th roots of unity C rn = {C m | < 

k < m}, Cm = e m . 

The Z m -Voronoi partitions can be described as follows. First, note that C m C 
C gives a Voronoi partition of C n into regular m-sectors {Sk}Z=o := {R(^}T=o 
centered at the origin, with £ m e St- As each (a, b) e S* 2 ™ -1 x C defines a 
complex hyperplane i/c = H c (a.,b) = {u G C" | (u, a) c = b} and each \ E S 1 
determines a corresponding half-hyperplane H\(a.,b) = {u | (u, a) c = b + r\ | 
^ > 0}, (7) shows that each 

S fc (a,&):=ft C fc(a,6) = {u| (u, a) c = 6 + u e (9) 
< k < m, is the closed regular m-sector lying between the half-hyperplanes 
H^(a,b) and if^fc+i(a, b). Thus the Z m -Voronoi partitions decompose C™ into 
regular m-sectors {Sk}™=Q, and Z m acts freely and transitively on each collec- 
tion of sectors by unitary rotations by multiples of — about their centering 
complex hyperplane: Sj(a.,b) ■ C m = Sj + k(a,b) for each < j, k < m, where 
addition is taken modulo m. 

As a final bit of notation, let 

m— 1 

F m = F m (a,6)= U# C fc(a,&) ( 10 ) 

fc=0 

denote the union of the m half-hyperplanes composing the boundaries of the 
regular sectors. Thus each F m (a, b) is a regular "m-fan" in IR 2ri , i.e., the union of 
m half-hyperplanes with common boundary a codimension 2-flat, each of whose 
successive angles is 2n jm. Having a centering complex hyperplane, we shall call 
the F m "complex regular m-fans". For each A e S 1 , F m (Xa.,Xb) is the regular 
m-fan F m (a,b) rotated by arg(A) about H c (a.,b), so that all regular m-fans in 
C n centered about a complex hyperplane are realized by this construction. 

Now let fi be a complex-valued mass distribution on C n . In order to form the 
various Z m -averages of the measures of regular m-sectors, we note the elemen- 
tary fact that (a) the automorphisms ip of Z m are precisely the homomorphisms 
ip : C m — > C m which send ( m to a primitive m-th root of unity C m , 1 < r < m 
relatively prime to m, so that (b) the free unitary Z m -actions on C are given 
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by rotating C about the origin by multiples of ^ for these r: Cm' z = (m z f° r 
each 1 < k < m. Thus the various Z m -averages 

m—1 m—1 

E cV(<s fe ) = E c fe • ms> • o e c (ii) 

fc=0 fc=0 

evaluate the unitary Z m -rotational symmetry of the measures of the regular m- 
sectors with respect to the free unitary Z m -rotational actions on C, and Theorem 
1 reads as the following Z m -equipartition statement: 

Theorem 3. The Z m -Ham Sandwich Theorem 

Let m > 2. Given any complex-valued mass distributions /ii, . . . , /i n on C n and 
any integers 1 < n, . . . , r n < m relatively prime to m, there exists a complex 
regular m- fan F m whose regular m- sectors {Sk}™=Q satisfy 

m—1 

Ertw = o (12) 

fc=0 

for each 1 < i < n. 

For any k dividing m, restricting the Z m -action on a given collection of regu- 
lar m-sectors {Sj}™ 1 ^ to the subgroup Z fc gives a free and transitive Z fc -action 
on each set of Z fc -orbits Oe := {Se+j t }jZoi < £ < t = m/k. Given a com- 
plex mass distribution, the various Z^-averages evaluate the Zfc-symmetry of 
the measures of the regular m-sectors in each orbit, and Theorem 2 yields the 
following symmetry statement: 

Theorem 4. Suppose k divides m, k > 2, and let t = m/k. For any n complex- 
mass distributions fj,i, . . . , fj, n on C tn and any tn integers 1 < r^, . . . ,r in < k 
relatively prime to k, < t < t, there exists a complex regular m-fan F m whose 
regular m-sectors {Si}™^ 1 satisfy 

k-l 

Ecf^owHo (is) 

3=0 

for each < £ < t and 1 < i < n. 

4. Applications to Signed Mass Distributions: Equipartitions by 

Regular Fans 

We now deduce some interesting equipartition statements for real measures 
which follow as corollaries of Theorems 3 and 4. To begin, as each complex- 
valued mass distribution on C n is a pair of signed mass distributions on R 2n , 
the Z m -Ham Sandwich Theorem can be applied to any 2n signed measures 
/ii, /ii, ... , , on R 2n , thereby yielding a rotational condition on pairs of 
measures. When m — 2, examination of the real and imaginary parts of (12) 
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shows that there is a real hyperplane H = F2 whose half-spaces So and <Si sat- 
isfy /if (So) — fif(Si) = for each 1 < i < n. As pif(H) = 0, H equipartitions 
each /if. Thus the Z 2 -Ham Sandwich Theorem for complex- valued mass dis- 
tributions is precisely the even- dimensional Ham Sandwich theorem for signed 
mass distributions on R 2n . 

For odd primes, one also has the following equipartition theorem: 

Corollary 5. Let p be an odd prime number. Any n signed mass distributions 
Hi, . . . , fx n on R^ -1 )™ can be equipartitioned by a single regular p-f an F p : 

tufa) = ^(5x) = . . . = ft(Vi) = V,(K (p ~ 1)n ) (14) 

for each 1 < i < n, where {S^IZq are the regular p-sectors of F p . 

Proof. We apply the Z p -Ham Sandwich Theorem on Rfr- 1 )" = C (p ~ 1)n/2 to the 
signed mass distributions u i:k = ^ and integers r ijk = k relatively 
prime to p, 1 < i < n and 1 < k < (p — l)/2. As each /ij is real-valued, 
examining real and imaginary parts in (12) shows that there exists a regular 
p-fan F p whose regular sectors satisfy 

cos( )ni(S k ) = V sin( )Hi(S k ) = (15) 

p A — ' p 

for each 1 < % < n and each 1 < r < (p — l)/2. 

As Xlr=i cos(^ 1 ^) = — \ for each 1 < k < p, summing (12) over r yields 
^^i(So) - \{ni{Si) + . . . + Hi(S p -i)) = 0. On the other hand, Y7k=i ^(^fc) = 
/x i (R(p- 1 ) n ) -Hi{S ) because = 0, and therefore ^(5 ) = ±/ii(M (p - 1)n ) for 

each 1 < i < n. Multiplying (12) by for each 1 < r < (p — l)/2 and applying 
the same reasoning yields ^i{Sj) = -/j,i(US p ~ 1 ^ n ) for each 1 < j < p and each 
1 < i < n. □ 

In particular, Corollary 5 shows that any signed mass distribution on 
can be equipartitioned by a regular p-fan. One may also ask for equipartition 
theorems by regular m-fans when m is composite. Some results along these lines 
are given in [13], where it shown that given any (positive) mass distribution on 
IR P+1 , p an odd prime, one can decompose MP +1 as the union of 2p regular 2p- 
sectors of equal measure. The interiors of the sectors may intersect non-trivially, 
however, so one does not necessarily have an equipartition by a regular 2p-fan. 
Nonetheless, the methods used there do recover the classical result [6] that any 
measure in the plane can be equipartitioned by a regular 4-fan. 

As a final application of Theorem 3, examining real and imaginary parts in 
the Z 4 -equipartition formula (12) yields that for any n signed mass distributions 
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fii, . . . , [i n on R 2n , there exists a regular 4- fan F4 whose opposite regular sectors 
Sk and Sk+2 always have equal measure: fii(Sk) = /ii(Sk+2) for each k = 0,1 
and each 1 < i < n. As F 4 is the union of two orthogonal hyperplanes, we see 
that 

Corollary 6. Any n signed mass distributions on R 2n can be bisected by a pair 
of orthogonal hyperplanes. 

4.1. Equipartitions Modulo k. We now discuss some more general equipar- 
tition results which follow from Theorem 4. We make the following definition. 

Definition 2. A regular km-fan Fk m will be said to equipartition a signed mass 
distribution \i modulo k if its corresponding sectors satisfy fJ>(Si) = for 
each < i < km, that is, if each of the k regular m-fans composing F km 
equipartitions /i. 

Arg uing as in the proofs of Corollaries 5 and 6 applied to the subgroups Z p < 
and Z 4 < Z 4fc , one has the following two modulo equipartition results: 

Corollary 7. Let p be an odd prime. Any n signed mass distributions on 
jjfc(p-i)n can ^ e e q U ip ar titi one( i mo & k by a regular kp-fan. 

Corollary 8. Any n signed mass distributions on M. 2kn can be equipartitioned 
mod 2k by a regular 4k -fan. 

For instance, any signed mass distribution on IR 4 can be equipartitioned (mod 
1) by a regular 5-fan, equipartitioned mod 2 by a regular 6-fan, and bisected by 
each of the 4 hyperplanes composing some regular 8-fan. For a single measure 
on R 2 ^ -1 ), p odd, these modulo 2 equipartitions of a single signed mass distri- 
bution by a regular 2p-fan can be compared with the equipartition results [13] 
for a single measure on R p+1 mentioned above, particularly when p — 3. 

Equipartitions by regular m-fans form a small subset of the more general 
study of equipartitions of measures in R n by arbitrary m-fans, of which there 
are a great deal of results, especially in the planar case. Most relevant to the 
results at hand are those of Barany and Matousek, who showed that any two 
absolutely measures in the plane can be equipartitioned by a 3-fan [4] and a 
4-fan [3], implying (by letting one of the measures be a unit disk) that a single 
measure in the plane can be equipartitioned by regular 3 and 4-fans. More 
recently, it was shown in [2] that any convex body in the plane can be be 
partitioned by a convex 3-fan (i.e., one for which the angle between any two 
half-lines is no greater than tt) into three internally disjoint convex sets of both 
equal area and perimeter. These results can be compared to Corollary 5 when 
n = 1 and p = 3 and to Corollary 6 when n — 1. Finally, we note that Zivaljevic 
and Vrecica [15] showed that any n — 1 absolutely continuous measures on R n 
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can be trisected by a single regular 3-fan, which is an improvement of Corollary 
3 when p = 3. 

5. QUATERNIONIC HAM SANDWICH THEOREMS 

As for complex multiplication by S 1 , quaternionic multiplication by fixed 
elements of 5(111) = S 3 = {u E M \ \u\ — 1} affords a rotational description. 
Realizing the 2-sphere S 2 inside the purely imaginary quaternions {bi + cj + 
dk | b,c,d G M.}, each u G S* 3 can be expressed in "polar coordinates" by 
u = e 0x := cos # + sin for some x G S 2 , and this x is unique provided ±1. 
Letting P := {a + bx | a, b G M} denote the plane generated by 1 and x, it 
follows that multiplication on the right by u (called a left screw) rotates P by 
and the plane P ± orthogonal to it by —0, while multiplying on the left by u 
(a right screw) rotates both planes by (see, e.g., [8]). 

The finite subgroups of S 3 are classified using the canonical 2-fold covering 
homomorphism ip : S* 3 — > SO (3) of the special orthogonal group via conjuga- 
tion. It is a very classical fact (e.g., [1]) that the finite subgroups of 5*0(3) are 
either (a) cyclic, (b) dihedral D m (m > 2), or (c) the rotational groups T,0,I 
of the tetrahedron, octahedron, and icosahedron, respectively. Other than the 
cyclic groups of odd-order, the finite subgroups of S* 3 are precisely the pullbacks 
of these subgroups under ip. Explicitly, the finite subgroups of S* 3 are of the 
following form (see, e.g., [8]): 

• Cyclic groups C m = {(^ \ < p < m} 

• Binary Dihedral Groups D* m = ^ _1 (f m ) = {Cf m > ClJ \0<p,q< 2m} 

• The Binary Tetrahedral Group T* = tp~ l (T), the Binary Octahedral 
Group O* = v? _1 (0), and the Binary Icosahedral Group I* = ^^(I) 

We consider the Binary Polyhedral cases G = D^,T*,0*, and I* first. 

5.1. G Is Binary Polyhedral. For non-cyclic G < S 3 , the Voronoi partition 
{R g }g(zG of H by G C HI may be described as follows. Let Conv(G) C HI denote 
the convex hull of G, and let Pq be its dual polytope Conv(G)* = {w G HI | 
{w,g)jgi < 1}. Then OPq = Ug e cCg is a triangulation of S* 3 into \G\ uniform 
3-dimensional polyhedra C g = {w e P G \ (w,g)^ = 1} and R g = Cone(C g ) = 
U r > rC g is the cone on these polyhedra C g . 

Each P G is found easily by using the definition of the dual. For instance, 
Conv(Qs) is the cross-polytope (16-cell) and its dual Pq s is the four-dimensional 
cube (8-cell) with boundary 8Pq 6 composed of 8 cubes. For m > 2, dPo* m is 
the union of 4m uniform prisms with base a regular 2m-gon (Q§ = -D^), while 
for the binary Platonic groups it follows that Pt* is the 24-cell, with boundary 
composed of 24 regular tetrahedra, Pj* is the 120-cell, with boundary composed 
of 120 regular dodecahedra, and dPo* is composed of 48 uniform truncated 
cubes (see, e.g., [8]). In particular, each of the six regular four-dimensional 
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polyhedra [7] except the regular 4-simplex is realized by Conv(G) or its dual 
P G when G = Q 8 , T*, and I*. 

Letting (a, b) G S An ~ l x H, we see that each 

1l g (a, b) = {ue M n | (u, a) H = b + v; v G R g } (16) 

is a "polyhedral wedge", the sum of the (real) codimension 4 affine space H a 
and a copy of the cone R g lying in the orthogonal complement H^. The group G 
acts freely and transitively on each collection {TZ g } g& G of polyhedral wedges by 
the symplectic isometries which rotate EP about H-a by the left screws g G G: 
TZ gi (a, b) ■ g 2 := H gi g 2 {a., b) for each gi,g 2 e G. 

Now consider the (G, cp)- aver ages 2~2 g ec V 9_1 (fi')/ i ('^<?) G HI of a quaternion- 
valued mass distribution \x on i™ and an automorphism (p of G. A left H-linear 
G-action • on HI preserving the right symplectic inner product (u, v) t— > uv is 
called left symplectic, and hence the free left symplectic G-actions on HI are 
given precisely by g ■ u = <f(g)u for each g G G and u G HI when <p G Aut{G). 
Thus the various (G, (/9)-averages (2) evaluate the G-symmetry of the measures 
of the polyhedral wedges with respect to the left symplectic free G-actions on HI. 

We conclude our discussion of the binary polyhedral case by giving some 
applications for real measures. By considering the Binary Dihedral groups D*, 
p prime, and applying Theorem 2 to the subgroup C p , we obtain the following 
result akin to the modulo 2 equipartition results of Corollary 7: 

Corollary 9. Let p be a prime number. Given any n signed mass distributions 
. . . , n n on R 4 ( p_1 ) n ; there exists a collection of Ap 2p-prism wedges {7t g } g eD* 
partitioning R 4 (p _1 ) n such that fii(TZ C k ) = ^(7^+2) and fxATZ^k ,-) = .) 
for each < k < 2p and each 1 < i < n. 

Thus alternating prism wedges within each of the two "bands" of wedges 
composing ]R 4 (p _1 ) ra always have equal measure. Applications for Q 8 , the binary 
Platonic groups G = T*,0*, and /*, and partitions by cubical, tetrahedral, 
truncated cubical, or regular dodecahedral wedges, respectively, are obtained 
by applying Theorem 1 to Q 8 and Theorem 2 to Q s < G: 

Corollary 10. Let G = Q 8 ,T*,0*, or I*. Given any n signed mass distribu- 

\Q\ \Q\ 

tions fj,i, . . . , fj, n on IR~™ 7 there exists a partition of ~R n ~ into \G\ polyhedral 
wedges such that (J>i(H g ) = /ii(1Z- g ) for each g G G and 1 < i < n. 

In other words, each pair {7Z g , Tl- g } of opposite polyhedral wedges has equal 
measure with respect to each /ij, 1 < i < n. 

5.2. G is Cyclic. For G = Z m , it is immediate that that the TZ^k are again 
regular m-sectors, though now Z m rotates the sectors by left screws about a 
quaternioinic hyperplane. As a quaternion-valued mass distribution on HP 1 is a 
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pair of complex-valued mass distributions on C 2n , Theorem 1 yields the Z m -Ham 
Sandwich Theorem for 2n complex- valued mass distributions /ii, . . . , /i 2 n on C 2n 
and n integers r\ = r 2 , ■ ■ ■ ,r 2n -i = r 2n relatively prime to m. Thus the G- 
Ham Sandwich Theorem for quaternion-valued mass distributions reduces to a 
special case of the even-dimensional Z m -Ham Sandwich Theorem when G = Z m , 
just as the Z m -Ham Sandwich Theorem reduced to the even-dimensional Ham 
Sandwich Theorem when m = 2. 

6. Proofs of Theorems 1 and 2 

Theorems 1 and 2 are group-theoretic statements about measures, and their 
proofs are likewise group-theoretic, with the main idea being to connect two 
different G-actions - the free G-action on the unit sphere S'(F n+1 ) by scalar 
multiplication on the one hand, and the free and transitive G-action on each G- 
Voronoi partition {TZ g } geG on the other. To almost each u G 5'(F n+1 ), we assign 
a G-Voronoi-partition {7Z g (u)} geG in a continuous way that respects the two 
G-actions. Taking measures of these parametrized families of G-regions defines 
a continuous map, and applying an analogue of the Borsuk-Ulam Theorem for 
the finite group G yields Theorem 1. Here are the details: 

Proof. For each u = (u ,ui, . . . ,u n ) G S(W n+1 ), define the sets 

K g (u) = {x G F n | (x, (mi, . . . , u n )} ¥ = -u + V ;ve R g } (17) 

for each g G G, where {R g } g( z G is the Voronoi partition of F by G C F. By 
properties of conjugation, we have : 

n gi (g 2 u)=n gig2 (u) (18) 

for each g±,g 2 G G. 

When u 4 S 4 ' 1 x 0, the KJu) = ^„(#^^, m ,.. ) are the funda- 

^ ' 9y ' 3V ||(ttl,...,t»n)|| ' ||(wi,-,Wn)|K 

mental G-regions of a G- Voronoi partition, and hence by (18) the association 
u i — y {7^ 9 (u)} 9eG preserves the free and transitive G-action on each collection 
of fundamental G-regions. 

To ensure continuity of our construction, we exclude from S'(F n+1 ) the G- 
symmetric set X G := \J g( z G X g x 0, X g = dR g fl 5(F). Thus G acts freely on 
S(¥ n+1 ) - X G as before. Supposing u = (u , 0) G S{¥) x (u $ U geG dR g ), we 
have u G Int(R g ) for some unique g G G. As conjugation in F is an isometry, 
it follows from (17) that 7£ g (u) = {x G F n | u G R g -i} so that there exists 
some g G G such that 1Z go (u) = ¥ n and TZ g (u) = for g ^ g . 

Given F-valued mass distributions /ii, ...,//„ on F ra , define / = (/i, . . . , / n ) : 
S(W n+1 ) -X G — > ¥ n by fi(u) = Hiin^u)) for each 1 < i < n. As each j { is 
continuous (Proposition 10), Theorem 11 below and (18) yield the existence of 
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some u G S'(F n+1 ) — X G for which 

^Ty^rV^H) = 5>i(<7) _ Vi(fti(<7u)) = I>i(<7)~7i(<7u) = (19) 

geG gGG 9 eG 

for each 1 < % < n. 

The proof will therefore be complete once it is shown that u ^ 5(F) x 0. 
Assuming otherwise, the discussion above shows that 1Z go (u) = ¥ n and TZ g (u) = 
if g ^ go for some g G G, which by (19) yields /Xj(F ra ) = for each 1 < % < n, 
contradicting the definition of a F-valued mass distribution. □ 

Proposition 11. Each fi is continuous. 

We show that the association u i->- /i(7^i(u)) is continuous for any F-valued 
mass distribution /i on F". Our proof is analogous to that of a similar statement 
in the proof of the Ham Sandwich Theorem given by Matousek [12]. More 
generally, our proof of Theorem 1 reduces to the proof there when F = R. 

Proof. Writing fj, = ^ beB ( F ) /J>bb, let fi b = ^ b — ^ b be the Jordan decomposition 
of each signed mass-distribution jj, b into mutually singular positive Borel mea- 
sures /i^" and . That is, there exist disjoint Borel sets A b and B b whose union 
is F n , such that /i^ = on B h and /i 6 " = on A b (see, e.g., [9]). It is immediate 
that each fif is a mass distribution on M. dn . 

To show that each assignment u i— >■ /i^(7^i(u)) is continuous on s^ 1 ^ 1 )- 1 _ 
X G , let {u m }~ =1 be a sequence in 5' c( ( n + 1 )- 1 _ x G converging to u, and let 
h = x^i(u)) and h m = Xn^um) be the corresponding indicator functions. We 
show below that the h m converge to h pointwise outside of a null set, and hence 
almost everywhere with respect to each /if. As each h m is dominated by ^f™, 
we have 

lim /^(^(uj) = lim / /i m d/i±= / Muf = /^CMu)) (20) 

by the Dominated Convergence theorem. 

It remains to show the convergence of the h m outside a null set. To this 
end, define cVZ g (u) = {x G F™ | (x, (ui, . . . , u n ))w = —uo +v;v G dR g } and 
dG{u) = U geG dn g {u) for each u G S{¥ n+1 ) -X G . If u £ S(¥) x 0, then &R g (u) 
is the boundary of the G-Voronoi region TZ g , which by construction is contained 
in a union of hyperplanes, and so dG(u) a null set. Supposing u G 5(F) x 0, 
one has dG(u) = 0, so that dG(u) is always a null set. 

We now show that the h m converge to h outside dG(u). Assume w ^ dG(u). 
For each y G S(¥ n+1 ) - X G , set Int{K g {y)) := {x G ¥ n | (x, ( Vl , . . .,y n )) ¥ = 
—y + v;vE Int(R g )}. By the definition of <9G(u), w G Int(1Z go (u)) for some 
unique #o £ G. Equivalently, u G ip~ 1 (Int(R go )), where ■?/> : S'(F ra+1 ) — Xq — > 
¥ is given by ip(y) = (w, (y u . . . , y n )) v + y . Since u m converges to u in 
5 , (f n + 1 ) _ x G , the continuity of ip shows that u m G ip~ l (Int(R go )) and hence 
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w G Int(TZ go (u m )) for all sufficiently large m. Thus h m (w) = h(w) for all large 
enough m and h m converges to h outside of dG(u). □ 

We now discuss the G-equivariance theorem on which Theorem f depends. 
For each non-zero finite subgroup G < 5(F), any n-tuple ((p 1 , . . . ,ip n ) of au- 
tomorphisms of G defines a left free F-linear G-action on F n by letting G act 
coordinate-wise by ipf g-u = (tp^g)^, . . . , <p n (g)u n ) for each u = (ui, . . . , u n ) G 
F n and g G G. When each <pi is the identity, G acts by scalar multiplication, and 
we denote g ■ u by gu, as usual. One has the following "Borsuk-Ulam Theorem" 
for these actions: 

Theorem 12. Let f : S^F"^ 1 ) — X G — > F n be a continuous function. Then 
there exists a G-orbit {gu | g G G} C S'(F ri+1 ) — X G such that 

J2g- 1 -f(gu) = o (21) 

geG 

As Xs(r) = 0, Theorem 11 recovers the original Borsuk-Ulam Theorem - for 
any continuous function / : S n — > 1R™, there exists some pair of antipodal 
points {u, — u} C S n which have the same image: /(u) = /(— u). 

Proof. Supposing that /' (x) := J2 g eG 9^ ' /W for each x e ^(F n+1 )-X G , 
let fc(x) := and let /i := fc o i : 5(F n ) — > S{¥ n ) be the composition of k 

and the inclusion map i : 5(F n ) «^ 1 S(F" +1 ) -X G ,u^ (0, u). 

It is clear that % (and hence h) is nullhomotopic, since x S'(F ri ) is the 
boundary of the dn- dimensional disk D^ n C S'(F™ +1 ) — X G formed by taking 
the union of all great circle arcs from a fixed (f,0) G 5(F) x to x S (¥"■), 
provided v ^ U geG X g . On the other hand, h is G-equivariant: h(gx.) = g ■ 
/i(x) for each g G G and x G S^F"). As each G < 5(F) contains the cyclic 
subgroup C m = {Cmlfc^o 1 anc ^ restricting </? G to C m is an automorphism 

of C m , h is in particular C m -equivariant. It is a standard fact of algebraic 
topology that such a map h has degree relatively prime to m, as follows from a 
study of the fundamental group and cohomology rings of the quotient manifolds 
S{¥ n )/lj rn associated to these actions, their covering fibrations, and the map 
h : 5(F n )/Z m ->■ S(¥ n )/Z m induced by h (see, e.g., [10]). Therefore, h cannot 
be nullhomotopic. □ 

To prove Theorem 2, let H < G. Theorem 11 applied to H still holds if X H 
is replaced by X G , since H acts freely on 5(F n+1 ) — X G . Letting gi, . . . , g% be 
representatives of the cosets giH, . . . , g^H of H, the map / : 5(F n+1 ) — X G — > 
¥ kn defined by /^(x) = fi i (7lg e ('x)) for each 1 < £ < k and each 1 < i < n is 
still continuous. Given automorphisms ip^, . . . , G Aut(H), 1 < £ < k, there 
exists therefore some u G 5(F" +1 ) — X G for which J2heH ^^i^ 1 )" 1 f^(^ u ) = ® 
for each 1 < £ < k and 1 < i < n. As lZ ge (hu) = lZ ge h(u), the same argument 
as before completes the proof. 
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6.1. Towards a More General G-Ham Sandwich Theorem. We conclude 
this paper by examining a promising extension of Theorem 1 to other finite 
groups. In section 2, we showed that the space V(G; ¥ n ) of all G-Voronoi 
partitions of F n is canonically identifiable with the tautological F-line bundle 
E = (S(¥ n ) xF)/G over the the spherical space form S(¥ n )/G given by the 
standard G-action on F n . Thus these partitions are naturally associated to the 
manifold S(F n )/G, with this manifold itself realized combinatorially as those 
partitions whose centering F-hyperplanes are linear. For instance, the space 
of all Z m -Voronoi partitions of C n is the tautological complex line bundle over 
the standard lens space L 2n_1 (m)/Z m , with L 2n ~ 1 (m) itself identified as those 
partitions centered about complex linear hyperplanes. 

One has the same notion of G-Voronoi partitions for any group G which acts 
freely and linearly on spheres (these groups are classified completely by Wolf 
[14]). For instance, suppose that p : G — >■ GL{V) is a d- dimensional irreducible 
fixed-point free representation, and extend this action diagonally to p : G — > 
GL(V n ). Each translated G-orbit of a G S(V n ) defines a Voronoi-partition of 
V n , thereby defining a natural family V(V n ; G) of partitions of V n into regular 
convex fundamental regions {TZ g } g( zG- As before, the G-Voronoi regions are 
centered about a special class of codimension rf-afline subspaces, G acts freely 
and transitively on {TZ g } g eG by linear isometries about their fixed centers, and 
the space V(V n ; G) of all such partitions is canonically identifiable with the 
tautological ^-bundle over the space-form S(V n )/G (see, e.g., [11]), with this 
manifold itself realized as those partitions centered about codimension <i-linear 
subspaces. For example, the groups of Theorem 1 and their corresponding G- 
partitions arise from the fixed-point free irreducible representations Z 2 = 0(1), 
Z m ^ U(l) SO (2) when m > 3, and G ^ Sp(l) C SO(A) when G is binary 
polyhedral. 

As was the case for the groups of Theorem 1, we believe it should be the case 
that the G-symmetry on V n given by the representation p : G — > GL(V n ) can be 
realized as a corresponding G-symmetry of its V^-valued measures. Specifically, 
given any V- valued measures pi, . . . , p n on V n and any irreducible fixed-point 
free representations p±, . . . , p n : G — > GL(V), we conjecture the existence of a G- 
Voronoi partition {7Z g } ge G of V n which G-equipartitions each of these measures, 
as realized by the vanishing of each (G, ^-average: 



for each 1 < % < n. As was the case for Theorem 1, we expect the proof of this 
theorem to rely ultimately on the algebraic topology of the associated spherical 
manifolds involved. 




(22) 



g&G 
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